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Abstract 
<N 

^ . Let a be a countable ordinal and P(a) the collection of its subsets isomorphic 

Q-f to a. We show that the separative quotient of the poset (F(a), c) is isomor- 

•^ i phic to a forcing product of iterated reduced products of Boolean algebras 

of the form P(uj' y )/2 U j-,, where 7 G LimU{l} andl^^ is the corresponding 
^v^ . ordinal ideal. Moreover, the poset (P(a), c) is forcing equivalent to a two- 

step iteration of the form (P(ui) /Fm) + * ir, where [uj] lh "tt is an wi-closed 
separative pre-order" and, if h = wi, to (P(w)/Fin) + . Also we analyze 
the quotients over ordinal ideals P(w s )/I u s and the corresponding cardinal 
invariants t) u s and t u s, 
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_^ ■ 1 Introduction 

^. J The posets of the form (P(X), C), where X is a relational structure and P(X) the set 

of (the domains of) its isomorphic substructures, were considered in [6], where a 
classification of the relations on countable sets related to the forcing -related proper- 
ties of the corresponding posets of copies is described. So, defining two structures 
to be equivalent if the corresponding posets of copies produce the same generic ex- 
tensions, we obtain a rough classification of structures which, in general, depends 
on the properties of the model of set theory in which we work. 

For example, under CH all countable linear orders are partitioned in only two 
classes. Namely, by (5J, CH implies that for a non-scattered countable linear order 
L the poset (P(L), c) is forcing equivalent to the iteration 8*(P(cD)/ Fin) + , where 
S is the Sacks forcing. Otherwise, for scattered orders, by |0 we have 

Theorem 1.1 For each countable scattered linear order L the separative quotient of 
the poset (P(L), C) is cji-closed and atomless. Under CH, it is forcing equivalent 
to the poset (-P(w)/ Fin)+. 

The aim of this paper is to get a sharper picture of countable scattered linear orders 
in this context and we concentrate our attention on ordinals a < uj\. So, in Section 
[3] we describe the separative quotient of the poset (P(a), C) and, in Section [5] 
factorize it as a two-step iteration (P(o;)/Fin) + * it, where [lo] lh "it is an un- 
closed separative pre-order" (which implies that the equality t) = wi implies that 
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2 Milos S. Kurilic 

all posets (P(a), C) are forcing equivalent to (P(uj)/Fm) + again). In Section [4] 
we factorize the quotients Piyf^jT^i, for 7 G Lim, and, in Section [6l consider 
the quotients over the ordinal ideals P(u/)/X w ,5, < 5 < u\, and analyze the 
corresponding cardinal invariants h^a and t u s . 

2 Preliminaries 

In this section we recall some definitions and basic facts used in the paper. 

If X is a relational structure, X its domain and A C X, then A will denote the 
corresponding substructure of X. Let P(X) = {A C X : A = X} mdlx = {A C 
X : X 5A A}. It is easy to check that X is an indivisible structure (that is, for each 
partition X = A U B we have X <-)■ A, or X <-»■ B) iff 2x is an ideal. We will use 
the following elementary fact. 
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Fact 2.1 Let X and Y be relational structures and / : X — > Y. Then 

(a) A G X x <& f[A] G If, for each A C X; 

(b) (P(X)\l x ,c) ^ (P(Y)\l Y ,c). 

A linear order L is said to be scattered iff it does not contain a dense suborder 
or, equivalently, iff the rational line, Q, does not embed in L. By S we denote 
the class of all countable scattered linear orders. A linear order L is said to be 
additively indecomposable iff for each decomposition L = Lq + L\ we have L ^-» 
Lq or X ^-> Li. The class % of hereditarily additively indecomposable (or /za- 
indecomposable) linear orders is the smallest class of order types of countable 
linear orders containing the one element order type, 1, and containing the w-sum, 
^2 W Li, and the w*-sum, J2 W * ^i, for each sequence (Li : i G u) in ft satisfying 

Mi G u \{j G w : L 8 ^ Lj}\ = N . (1) 



Fact 2.2 (Laver, 0) ft C S. If X 6 <S, then X G ft iff X is additively indecom- 
posable (see also iflOl . p. 196 and p. 201). 

Fact 2.3 (See [7]) (a) Let L = ^ w Li G ft, where (Li : i G ui) is a sequence in 
ft satisfying ([]]). Then A <Z L contains a copy of X iff for each i,m G u> there is 
finite K C oo\m such that Xj ^-> Uigif A? ^ ^- 

(b) Let X = X^i<n ^i> w h ere Xj G ft are w-sums of sequences in ft satisfying 
© and Li + X i+1 0ft, for i < n. Then (P(X), c) <* rii<n< P (^)> C>. 

If (A, <) is a well ordering, type(yl, <} denotes the unique ordinal isomorphic to 
(A, <). The product of ordinals a and j3 is the ordinal a/3 = type(/3 x a, <i cx ), 
where <i cx is the lexicographic order on the product (3 x a defined by (£, C) <iex 
(£',(') <=>■ £ < £' V (£ = f A C < CO- Tn e power a' 3 is defined recursively by 
a = 1, a /3+1 = a^a and a 7 = sup{a^ : £ < 7}, for limit 7. For an ordinal a, 
instead of P((a, G)) we will write P(a). 
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Fact 2.4 For a countable limit ordinal a the following conditions are equivalent: 

(a) a is indecomposable (i.e. a is not a sum of two smaller ordinals); 

(b) ft + 7 < a, for each ft, 7 < a; 

(c) vl G P(a) or a\Ae P(a), for each vlca; 

(d) a = 00 s , for some countable ordinal S > 0; 

(e) a G «; 

(f) a is an indivisible structure; 

(g)l a = {/Ca:a/)J} is an ideal in P(a). 

Proof. For the equivalence of (b), (c) and (d) see [4 1, p. 43. For (a) 44- (d) see 1.3.6 
of CQ. By iflOll , p. 176, (d) holds iff a is additively indecomposable which is, by 
FactO equivalent to (e). (a) o (f) is 6.8. 1 of [ 1 ]. (f) <a> (g) is evident. □ 

Fact 2.5 For each ordinal a we have P(a) = P(a) \ Z a . Thus P(a/) = (2^)+. 

Proof. The inclusion "C" is trivial. If a ^ i C a then, using the fact that for 
each increasing function /:a->«we have ft < f(ft), for each ft G a, we easily 
show that type (A) = a, which means that A G P(a). □ 

A partial order P = (P, <) is called separative iff for each p,q G P satisfying 
p ^ q there is r < p such that r _L q. The separative modification of P is the 
separative pre-order sm(P) = (P, <*}, where p <* q <3> Vr < p 3s < r s < q. 
The separative quotient of P is the separative partial order sq(P) = (P/=*, <), 
where p =* q <3> p <* q A q <* p and [p] < [g] O p <* q (see Q). 

Fact 2.6 Let P, Q and P i( i G I, be partial orderings. Then 

(a) P, sm(P) and sq(P) are forcing equivalent forcing notions; 

(b) P ^ Q implies that smP = smQ and sqP = sqQ; 

(c) sm(n ie/ Pi) = riie/ sm p * and s q(n ie / ^) = n* 6 / s ^- 

Let X be an infinite set, 1 £ P(X) an ideal and [X} <u} C J. Then 

(d) sm(P(X) \ I, C) = (P(X) \ X, Cj), where ACi5«A\5el. 

(e) sq(P(X) \ X, C) = ((P(X)/ = x )+, < x ), where i =I B^AA8Gl 
and [A] < x [P] ^ A \ B G X. Usually this poset is denoted by (P(X)/2~) + . 

Let k be a regular cardinal. A pre-order (P, <} is K-closed iff for each 7 < k and 
each sequence (p a : a < 7} in P, such that a < ft => pp < p a , there is p G P such 
that p < p a , for all a < 7. 

Fact 2.7 Let k be a regular cardinal and A an infinite cardinal. Then 

(a) If Pi, i G I, are K-closed pre-orders, then the product \\ ieI Pi is K-closed. 

(b) If c = ui\, then each atomless separative oj\ -closed pre-order of size u\ is 
forcing equivalent to (P(w)/ Fin) + (and to the collapsing algebra Coll(o;i, u>i)). 

(c) If A <K = A, then each atomless separative K-closed pre-order P of size A, 
such that lp lh |A| = k, is forcing equivalent to the collapsing algebra Co11(k, A). 
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3 The separative quotient of (IP (a), C) 

For a Boolean lattice B = (B, <}, by rp(B) we will denote the reduced power 
(B»/ = < s ), where for (h), (a) G B", (h) = (a) (resp. [(64)]= <= [<<*)]=) iff 
6j = Q (resp. 6j < Cj), for all but finitely many i G w. For n G w we define the set 
rp"(B) by: rp°(B) = B and rp n+1 (B) = rp(rp n (B)). 

The aim of this section is to prove the following statement. 

Theorem 3.1 If a = u> ln+Tn s n + . . . + w 7o+r °so + k is a countable ordinal pre- 
sented in the Cantor normal form, where k G lo, r% G u, Si G N, 7, G LimU{l} 
and 7„ + r n > . . . > 70 + r , then 

n 

sq(P(a),c) - [] ((V(P(^<)A^ 



i=0 

A proof of Theorem 13. H is given at the end of the section. 

We remind the reader that, if X and J are ideals on the sets X and Y respec- 
tively, then their Fubini product X x J is the ideal on the set X x Y defined by 
X x J = {A C X xY : {x G X : n Y [A n ({x} x Y)] G J+} G Z},where 
7ry : X x y — > Y is the projection. In particular, if X = to, I = Fin and 
Li = {i} x Y, for i G w, then foriCwxFwe have 

A G Fin x J o 3j G w Vi > j vry [A n L»] G J". (2) 

For convenience let us define the sets u> n x Y, n G lo, recursively by lo° x Y = Y 
and oj n+1 x Y = u x (a;" x Y~). Also we define the ideal Fin" xj on the set 
u n x V by: Fin xj = J and Fin" +1 xj = Fin x (Fin™ xj). Some parts of 
the following lemma are folklore but, for completeness, we include their proofs. 

Lemma 3.2 For each ordinal 1 < /3 < 0J\ and each n G lo we have: 

(a) (F(u^ +n ), C) =* (P(w n x w^ 3 ) \ (Fin" xl^), c); 



,/3 , 



(b) I uP+n =* Fin" xX t 

(c) sq(P(w /3+ "), C) =* (P(w n x u/)/(Fin" xZ w/3 )) + ; 

(d) P(w n x col 3 ) /(Fin" xX^a) 9* rp"(P(w /3 )/Z^); 

(e) sq(P(^+"), C) <= (rp n (P(uf > )/X u0 ))+. 



Proof. For n = the statement follows from Fact 12. 5 1 So, in the sequel we prove 
the statement for n G N. 

Using induction we prove (a) and (b) simultaneously. First we show that 

(P(u/ +1 ),c) = ((FinxZ^)+,c). (3) 

By the properties of ordinal multiplication and exponentiation we have (w /3+1 , G) 

= (lo^lo, g) = (w X a;' 3 , <iex) = L, where L = X)iew^ an ^> f° r « G w, Lj = 
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(L i: <i), Lj = {i} x u) 13 and (i, £) <, (i, «=> £ G C> for £j C € u/ 3 . So, for the 
function /j : Lj — >■ a;' 3 defined by /«((i, £)) = £ we have 

/i = tt wj9 | ^ : (L^ <i) -^ (t/, 6). (4) 

Since (a/ +1 ,G) ^ L, using Facts H3J and Ob) we obtain (P(w /3+1 ),c) = 
(P(u^ +1 ) \ I WJ 9+i, C) = (.P(L) \ X L , C) so it remains to be shown that 

X+ = (FinxX^)+. (5) 



Claim 3.3 For each A C oj x u^ we have 

(i) 4 g x+ o Vj g w 3K g [w \ j] <w ^ ^ U< 6 * £< n A; 

(ii) 4 € (Fin xZ w ,s) + oVjGw 3i > j u/ --)• Lj [~l A. 

Proof, (i) By (|4l), for each iSwwe have Lj = w' 3 so, by Fact 12 .4 1 we have Lj G % 
and, clearly, condition CQ) is satisfied. By Fact |2.3f a), A G X^ iff Vj € w 3K G 

(ii) By ©, ^4 Fin xl u/ i iff for each j G w there exists i > j such that 

7r w/3 [Lj n A] X^. But, by © and FactlOa) we have: tt^ [Lj n A] 2"^^ iff 
fi[LiDA] £ 1^ iff Li n A g l u iff U ^ Li n A i& ljI 3 ^L t nA □ 

By Claim |331 the inclusion "D" in I© is satisfied and we prove "c". If A G X£" 
and j Gw then, by Claim l3~3t i), there are A' G [w \ j] <w and g : u 13 '-} \^j i£K Li n 
A. Let i = max{i G LT : g[uj 3 ] n Lj n A / 0}. Then L = g^] n L io n A is a 
final part of the linear order g[u)P] = oj 13 and, since type(<?[o;^] \ F) < w' 3 , by Fact 
12.41 c) we have type(L) = u^ and, hence a;' 3 c —^ Lj n ^4 and £o > J- By (ii) of 
Claim 1331 we have A G (Fin x2 w ^) + and © is proved. So © is true. 

By © we have 1 L = Fin xl u p. Since (w /3+1 , G) = L, by FactlXTTa') we have 
X w ,3+i = Xl and, hence, 

X^+i^FinxX^. (6) 

Let us assume that the statements (a) and (b) are true for n. By © we have 
X^+„+i S FinxX^ + „ S Finx(Fin n xX^) = Fin n+1 xX w , 8 . By Fact [231 
we have (P(^+™ +1 ),c) = <(X^ +n+ i)+, C) = ((Fin n+1 xX £j/3 )+,c). 

(c) follows from (a) and Fact l2.6f b) and (e). 

(d) We use induction. For a proof of (d) for n = 1 we show that the mapping 

F : (P( U X U^)/ =FinxX^,<FinXl^) ~> ((^(o/ 3 )/ =x up ,<x ufi ) u / =,<=>, 

given by L([^] =Pin xI ) = [([vr^ [A n Lj]] =x :ie w)]=, is an isomorphism. 
Claim 3.4 For A,BCwx^we have: A =Fin xi « -S if and only if 

[([7r w /» [A n Lj]] =I : i G w)] s = [([tt^ [5 n L,]] =I . i G w)]=. (7) 

ujP ujP 
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Proof. First, by dD we have 

A = F in x x uP B e> 3j G w Vi > j vr^ p AB)n L 4 ] G l u p . (8) 

On the other hand, © holds iff there is j E UJ such that for all i > j we have 

^^[A n Li] A n u 0[B n Lj] G I WJ 9, that is, since the restriction n^p \ Li is a. 

bijection, (tt wJ 9 | L»)[(^ n U) A(Bn L*)] = vr^ [(4 AB)n L,)] G I uP . □ 

By Claim [3~4l P is a well-defined injection. 

For[([Xi] =x :iE w)] s G (P(^)/ = x )"/ = we have F([A] =FinxI ) = 

ojP ^^ cjP 

[([■Xi]=x : i £ w )]=> where A = LWrW x ^> so ^ * s a surjection. 
By(i)wehave[A] =F . nxZ ^ < Fi nxx uB [ B \=^^ fi iff 

3j 6w Vi>i v[A\Bfl L,] G X w/3 (9) 

and [([7r w /j[il n Lj]] =x : i G w)]= <^ [{[tt uP [B D U\\ =i : % E w}]= iff there 

is j E uj such that for all i > j we have 7r w /3 [A n Lj] \ 7r w /3 [P n Lj] G Z WJ s, that 
is, since the restriction tr^p | Lj is a bijection, (it^a | Lj)[(.A n Lj) \(Bn Lj)] = 
^ujP [A\B C\ Li)] G I u $. Thus P is an isomorphism. 

Assuming that the statement is true for n, by (b) and (d) for n = 1 we have 

P(uj n+1 x w' 3 )/(Fin n+1 xZ» ^ P(w x (oj n x w /3 ))/(Fin x(Fin n xX^)) ^ 
P(w x ^+™)/(Fin xZ^ + „)) <* rp(P(^+ m )/X^+„) 

^ rp(P(w n x u/)/(Fin n xl u , 8 ) 9* rp(rp n (L(w /3 )/X^)) ^ rp"* 1 ^^)/ 2 ^)- 
(e) follows from (c) and (d). □ 

For n G N, let the ideal Fin n on the set w" = w x (w x . . . x (w x w) . . .) (n- 
many factors) be defined by: Fin n = Fin x (Fin x . . . x (Fin x Fin) . . .) (n-many 
factors). Then, by Lemma I3T21 we have 



Corollary 3.5 For each n G N we have: 

(a) (P(w n ), C) =* (P{uj n ) \ Fin n , c) and 1^ ^ Fin n ; 
(b)sq(P(u; n ),c) = (rp n ~ 1 (P(a;)/Fm))+. 

Lemma 3.6 (P(7 + k), c) = (P(t), c), for each limit ordinal 7 and each k G N. 

Proof. First we prove IP (7 + k) = {C U {7, 7 + 1, . . . , 7 + k - 1} : C E P(7)}. 
The inclusion "D" is evident. If A G P(7 + A;) and / : 7 + k <-} 7 + fe, where 
^4 = /[7 + k], then, since / is an increasing function, we have f(/3) > (5, for each 
/3 G j+k, which implies /(7 + i) = J+i, fori < fe, and, hence, C = f[y] G P(7) 
and A = C U {7, 7 + 1, . . . , 7 + A; - 1}. 

Now it is easy to show that the mapping P : (P(7), C) — > (P(7 + fc), C), given 
by P(C) = C U {7, 7 + 1, . . . , 7 + k — 1}, is an isomorphism. □ 

Lemma 3.7 Let 5,5' > be countable ordinals. Then 

(a) The ordinal uj s is an w-sum of elements of T-L satisfying CQ); 

(b) 5 > 5' => a/ 5 + u/ 7L 
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Proof, (a) By Fact 12.41 we have u/ G H and ui s can not be an w*-sum (since it is a 
well ordering) so it is an w-sum of elements of % satisfying dTJ. 

(b) Suppose that uj s + uj s G H. Then, by Fact 12.41 oj s + ui s = ui s , for some 
ordinal 5" and, clearly ui s < oj s . Now, a/ = a/ is impossible, since ui s can not 
be isomorphic to its proper initial segment and, hence, uj s < a/ , which implies 
that co s < ui s as well. But this is impossible by Fact l2.4f b). □ 

Proof of Theorem 13.11 By Lemma [331 we can assume that k = 0. So, we have 

Q = ujln+Tn + . . . + W 7n+rn + . . . + ^70+^0 + . . . + ^70+1, = V ™ £, 

By Lemma I3.7[ a) for each j the order Lj G % and it is an w-sum of elements 
of H satisfying ®. By Lemma [377Tb'). Lj + L i+1 % so, by Fact 12737b). 
(P(a),c) - Uj^^jnLj)^} = nr=o( F (^ +ri ),c)^, which, with Fact 
I2~5r b) and (c) and Lemma [He), gives sq(P(a), C) = sqn?=o< I V w+Pi ). <=)** 

= nr=o(sq( F (^ +n ),c))^ - n?=o(( r P n ( i:, (^)/^o) + ) si - ° 

Corollary 3.8 sq(P(am), C) = ((P(w)/Fin) + ) n , for each n G N. 



4 Forcing with the quotient P(w 7 )/Z t 



By Theorem 13. II the poset (P(a), C) is forcing equivalent to a forcing product 
of iterated reduced products of Boolean algebras of the form P(w 7 )/X aJ 7. In this 
section we consider such algebras and assume that 7 > w is a countable limit 
ordinal, (5 n : n G ui) a fixed increasing cofinal sequence in 7\{0} and L = (L, <) 
= J2neuj( L n, <n), where (L n , < n ) = (a/ 11 , g), for n G u, and L m nL n = 0, for 
m ^ n. For A C L and m G w let 5™ = {n G a; : type(yl n L n ) > uj &m } and 
supp A = {n e uj : A D L n ^ $}. 

The ideal l h = {A C L : h -^ A} will be denoted by 1 and, if G C P(co) is 
an ultrafilter, l G = {AcI:3/el supp(,4 \ I) G}. T (resp. Ti) will be the 
canonical name for a ([u;] w , C*)-generic (resp. (P(w)/Fin) + -generic) filter over 
the ground model V and q : P(w) — > P(w)/ Fin the quotient mapping. 

The aim of this section is to prove the following statement. It follows from 
Propositions I4.6l and l4.9l given at the end of the section. 

Theorem 4.1 For each countable limit ordinal 7 we have: 

(a) The partial orders (P(cj 7 ), c) and {P{ui' y )/Z L ji) + are forcing equivalent to 
the two-step iteration (P(w)/Fin)+ * (P(L) /Tq-ii ri ]) + ; 

(b) [oj] lh "(P(L)/2,j-ir ri ]) + is an ui\ -closed, separative and atomless poset". 

Fact 4.2 Let / : w — >■ w be an increasing function. Then 

(a) u s m + a;" 5 /! 1 ) + . . . + uM™) = a;' 5 /!'™) , for each m G w; 

(c) L ^ w 7 . 
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Proof. We prove (a) by induction. Assuming that (a) is true for m G w we have 

t( ;'5/(0)_|__ _ , +UJ $f(m+l) — w */(m) _|_ w <5/(m+l) = ^//(m) . 1 _|_ a //(m)+(<*/ (m+1) ~*/(m)) = 
W 5 /(m)(l + a //(m+l)-<5/(m)) = w <*/(m) W */(m+l) -fy(m) = W */(m+l) , 

(b) By (a) and basic properties of ordinal arithmetic we have ^2 n£uJ w fW = 
SVi P{J2n<m uj5f(n) -m Goj} = supjoAo™) : m G w} = w 7 . 

(c) By (b) we have L S £ n&; a; 5 ™ = w 7 . □ 

Lemma 4.3 For A C L and mSwwe have: 

(a) 5"™ C supp A \ m; 
(b)mi <m 2 =^ST 1 DS™ 2 ; 

(d) A G P(L) \ X iff ST G [u] u , for each m G w; 
(e)iel iff S^ = 0, for some m G u; 

(f) | supp(^)| <w4>iel; 

(h) AcjB iff S^ B = 0, for some m G u. 

Proof, (a), (b), (c) and (f) are evident and (h) follows from (e). 

(d) By Fact 12.31 A G P(L) \ X iff for each m G ui we have: for each n G u 
there is finite K C co\n such that L m = w 5m M- UieK ^ n ^i» but > ^ Fact E31 
u/ m is an indivisible structure and, hence, this holds iff there is k > n such that 
uj Sm <-^ A n L k , that is k G S^ 1 . 

(e) By (c), if S™ = for some m G w, then i g 1. On the other hand, if 
i Gl, then, by (c) again, there are k, I G w such that S^ C / and, by (a) and (b), 
for m > /, ft we have S^ C S^ \ m C S^ \ I = 0. 

(g) If n G SQ^ ;Afc , then u Sm ^ [Jk<l A k n L n and, since J w « ra ={lc 
w 5 m . UJ 8 m ^ jj j s an j ( j ea i ) there is A; < / such that a/ m ^ A k n L n , that is 

k £ S'7 ■ On the other hand, by (c) we have ST C S,"J * » for each fe < /. □ 

Afe -- A k \j k<l A k 

Lemma 4.4 If G C P(w) is an ultrafilter, then 

(a)I G = {icL:3/el supp(^ \I)#G} is an ideal and X C X G ; 

(b) sm(P(L) \ X G , Cx) = (P(L) \ X G , Cx G ). 

Proof, (a) If Ai, A 2 G X G and supp(^4i\Ii), supp(y4 2 \/ 2 ) G, where Ji, I 2 G I, 
then, since (Ai U A 2 ) \ (A U J 2 ) C {A\ \ h) U (A 2 \ h) and supp(X U7) = 
supp(X) U supp(Y), we have supp((Ai U A 2 ) \ (h U J 2 )) C supp(Ai \ h) U 
supp(A 2 \I 2 ) $.G and, since p U I 2 G X, we have Ai U A 2 G Z G . 

(b) Let A Cj G P and C G P(L) \ X G , where C Cx A. Then, since C = 
(C\A)u(CnA\B)u(CnADB),A\B eX G andC\A G X C Z G , we have 
D = CnAnP G P{L)\X G and P Cx C, B. Thus y4 c£ P. Conversely, suppose 
that A C* x B and A \ B G - P G . Then, for C = A \ B there is D G P(L) \ X G such 
that I? Cx A \ B and P Cx B, which implies D G X. A contradiction. □ 

We remind the reader that, if (P <p, lp) and (Q <q, 1q) are pre-orders, then a 
mapping / : P — > Q is a complete embedding, in notation / : P ^-)> c Q iff 
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(eel) pi < P p 2 => f(pi) <Q f(jP2), 

(ce2) pi _L P p 2 O f(pi) -Lq /(P2), 

(ce3) Vg G Q 3p G P Vp' < P p /(p') /q g. 
Then, for g G Q the set red(g) = {p G P : Vp' <p p /(p') /q g} is the set of 
reductions of g to P. The following fact is folklore (see [4]). 

Fact 4.5 If / : P ^->- c Q, then Q is forcing equivalent to the two step iteration 
P * (tt, <tt, 1q), where lp Ihp it C Q and for each p G P and q, gi, g 2 G Q 

(a) p lh g G 7r iff p G red(g); 

(b) p lh g\ <k g 2 iff gi <q g 2 and p G red(gi). 

Proposition 4.6 The following pre-orders are forcing equivalent: 

1. OrV),C>, 

2. (P( W 7)/2^)+, 

3. (P(L) \I,C X ), 

4. (M w ,C*)*(P{L)\i r ,C ir ), 

5. (PH/Fin)+*(P(L)/V [ri] )+. 

Proof. By Facts 12.51 I2.6f a) and (e) the posets 1 and 2 are forcing equivalent. By 
Facts|231|2llb)and[2U;a),(d)theposet(P(u;T),c) = (P(w 7 )\Z W 7, C) is isomor- 
phic to the poset (P(L) \X, c), forcing equivalent to (P(L) \X, Cx). The forcing 
equivalence of the posets 4 and 5 is evident - note that G\ is a (P(w)/Fin) + - 
generic filter iff G = g _1 [Gi] is an ([w] w , C*) -generic filter over V and that 
sq(P(L)\l G ,Cx G ) = (P(L)/1 G )+. 

Thus the forcing equivalence of the posets 3 and 4 remains to be proved. 

Claim 4.7 The mapping / : ([w] w ,C*) -► (P(L) \X,Cx) defined by f(S) = 
U«e5 ^« i s a complete embedding. In addition, t((P(X) \ X, Cx)) < t. 

Proof. By FactEEtb) and (c), for S G [uj]" we have f(S) =* Y, 



neS 



UJ Un = U! 



to 



L, thus /(5) G P(L) \ X. Let 5,Te[o 

(eel) If S C* r t then|supp(/(5)\/(r))| = | supp(U ne5 \T^n)| = |5\T| < 
w and, by LemmagJlf), /(S) \ f(T) G X, that is f(S) Cx f(T). 

(ce2) If S±T, then |supp(/(S)n/(r))| = | supp(U ne5nr Xn)| = I^T| < 
u and, by Lemma|43If), /(5) n f(T) G X, that is /(S) L x /(T). If S / T, then 
5nT G M w and/(5)n/(T) = \J n&SnT L n = f(SnT) G P(L) \X and, hence, 
/(5) /x /(T). 

(ce3) First we show that for S G [ui] u and ^4 G P(X) \ X we have 

S G red(A) iff S C* S%, for each m G w. (10) 

Suppose that 5 G red(^) and that T = S \ S™ G [w] w , for some m G w. 
Then there is P G P(P) \ X such that B Cx f(T),A. Now we use Lemma 
By (h), there are mi,m 2 G u such that S™} f , T , = S™? A = 0. By (b), 
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for m* = max{m, mi, 771-2} we have £g\jv T ) = Sb\A = ^ and > bv fe)> ^s* = 

cm' cm* I I cm* 1 1 cm* cm* Rut 

°(BnAnf(T))U(B\f(T))U(B\A) — D BnAnf(T) uo B\f(T) uo B\A ~ D BnAnf(T)- DUl > 

by (a), (b) and (c), Sf nAnf{T) C SJ* T) n Sf C T n S% = 0, that is Sg 1 * = 0, 

which, by (e), implies B £ 1. A contradiction. 

Let S C* S%, for each m G w, and let [a;]" 9 T C* 5. In order to find a 
set B G P(L) \ X such that B Or /(X), ^4 by recursion we construct a sequence 
(n k : k G uj) such that for each A; € a; we have: (i) n& € T, (ii) n& < n k+ \ and 
(iii) type(A n L nk ) > oj Sk . If a sequence (no, . . . ,n k ) satisfies (i)-(iii), then for 
n k+1 = min(T n S^ +1 \ (n k + 1)) we have n k < n k+1 and type (A n L nk+1 ) > 
o/fc+i thus the recursion works. Now B = {J k£(jJ A n L nk C A, by (i) we have 
B C /(X) and, by (iii), for each k G to we have S^ D {rife, rife+i, • • •}■ Thus, by 
Lemma R^ d) we have B G P{L) \ X and (fTOl is proved. 

Now we check (ce3). If A G P(L) \ X then, by Lemma @3] {S 1 ™ :m£w}is 
a subfamily of [u>] w having the strong finite intersection property and, hence, it has 
a pseudointersection S G [w] w . By (flOl . S 1 is a reduction of ^4 to [w] aJ . 

If (r Q : a < t) is a tower in ([ui] u , C*), then, by (eel), (f(T a ) : a < t) is a 
d-decreasing sequence in P(X) \X. Suppose that A G P(X) \X and that for each 
a < t we have A Cx f(T a ), which, by Lemma l4~3l h). gives m a G w such that 
5 X\7(r Q ) = and > b y Lemma g3tg), S™« = S^v (To) C T a . Let 5 G red(A). 
Then, by dTOjl, 5 C* S™" C T a , for each a < t. A contradiction. □ 

By the previous claim, Fact l4.5l and (fTOl . the pre-order (P(L)\X, Cj) is forcing 
equivalent to the iteration ([w] w , C*) * (it, <„-, L), where w lh 7r C (P(X) \X)~ and 
for each 5 G [a;] 1 " and A,Be P(£) \ X we have 

5lhAG^ O VmewSc*^; (11) 

SlhA<^P ^ SlhAGvr A ACjB. (12) 



Claim 4.8 (a) w lh "X and X r are ideals in P(L) = P(X)"; 
(b)wlh7r = P(L)\X r ; 

(C) UJ \\-<- K = Cx n(7T X 7r). 

Proof. Let G be an ([w] w , C*)-generic filter over V. 

(a) Since the forcing ([u] u , C*) is ^-distributive, in F [G] we have P V 1 G 1 (X) = 
P V (L) and, for the same reason, X remains to be an ideal in P v \- G ^ (L). By Lemma 
l44Ta). the set X G = {A C X : 31 G X supp(A \I)<£G} is an ideal in P^ (X). 

(b) We show that vr G = {A G P(X) \ X : VI G X supp(A \ I) G G}. Let 
A G P(L) \ X. If A G vr G , then there is S G G such that 5 lh i G vr. For I G X 
we have An I € X and, by Lemma l4~3l e). there is m* G w such that S^w = 0. 
Thus, by CD} and Lemma Hg) we have Sc*5f = S^ni u ^Tu = s a\i C 
supp(yl \ I), which implies that supp(A \ I) G G. So A G P(X) \ X G . 
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If A g" ire, then there is S G G such that S lh -iA G 7r. Suppose that 
[S 1 n S^j = w, for each m euj. Then, by Lemmal4~3Tb). S 1 n 5™, m G to, would 
be a decreasing sequence in [w] aJ and, hence, there would be T G [w] aj such that 
Tc'Sn S^\ for each m G w, which, by tfTTT) . implies T lh A G tt. But this is 
impossible since T C* S and S 1 lh ->A G n. Thus |5 n 5™* | < w, for some m* G 
w. Let I = \J neS A n L n . By LemmaEOtc) we have Sf* C5n S^* and, hence 
\Sf-* | < w, which, by Lemma|43£d), implies I el. Since supp(,4 \ I) n 5 = 
and S G G, we have supp(A \ I) G. So A G - P(-L) \ 1 G . 

(c) We show that (< 7r ) G =Cx f~l(P(L) \ I G ) 2 - Let A,B £ir G and let 5 G G 
where 5 lh A, B G vr. If A(< n ) G B, then there is T G G such that T \\- A < n B, 
which, by ([12]), implies A Cx P. If A Cj P, then, since 5 lh A G tt, by (O we 
have 5 lh 1 <„. P and, hence, A(< 7r ) G r J B. □ 

Thus, the pre-order (P(L) \ I, Cx) is forcing equivalent to the two-step itera- 
tion ([w] w , c*) * (P(L) \ X v , Cx) and, by Lemmagatb) applied in V[G], to the 
iteration ([w] w , C*) * (P(L) \ T T , Cx r ). □ 

Proposition 4.9 According to the notation of Proposition 14.6 1 we have 

(a) co lh U {P(L) \Zr, C x ) is a separative, wi-closed and atomless pre-order". 

(b) [oj] lh "(P(L) /Xg-ir ri i) + is a separative, wi-closed and atomless poset." 

Proof, (a) The separativity follows from Fact l2.6f d) and we prove ui\ -closure. We 
easily show that for S G [oj]^ and A,Be P{L) satisfying S lh A, B G tt we have: 

5lhic Xr B «- VTc* S 31 el |T\supp(^\P)\J))| = w. (13) 

Since the forcing {[ujf, C*) is w-distributive we have w lh P(L)'" ; = ((P(L) w ) y )~ 
and, clearly, u lh 7r C P(L). So, assuming that (A n : n G w) G P{L) U , S G [w] w 
and S 1 lh Vn G w (A n G 7r A Vm > n A m C Xr A n ) that is, by CD} and (fT3l . 

Vm,n Go; S C* S% n , (14) 

VPc*S 31 €l \R\suM(A n +i\A n )\I)\=uj, (15) 

it is sufficient to find T G [ujf and ^ G P(£) such that T C* 5, T lh i G vr and 
P lh A C Ir An, for all n G w. 

Claim 4.10 For r G w. let S r = 5 n f1 m , n <r 5 Z and ^ = A ^ n UfceSr L fc- Th en 
(a)P r eP(L)\l; 

(b) P r +1 Cx P r . 

Proof, (a) IfmGw, then k G S^, iff k G 5 r and w 5m ^ B r nL k = A r r\L k ; thus 
S™ = S r n S£ and, by d, |5™ | = w. Now, by Lemmag^d), P r G P(L) \X. 
(b) Suppose that P r +i G^x Pr- Then, since S r+ i C 5 r , we would have G = 
B r+1 \B r = (A-+1 \ A-) n Ufc G s r+ i L fc e P ( L ) \ I and ' b y Lemma g31b) 
and (d), there would be R G [uj]^ such that R C* S™, for all m G w. Since 
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S™ C supp(C) C 5 r+ i C5we would have R C* S and, by £[5]>, there would be 
I e X such that R (£_* supp((,4 r +i \ A r ) \ I)). Since (A r+ i \i r )flJeI, by 
Lemma l4~3l e) there is m* G w such that S7^ \ a \ nI = and, by Lemma l4~3l g). 

S £ +1 \A r = S Ti + i\Ar)\i C supp((A+i\ + A)\/). But, by Lemma &), 
i? C* S%* C S'X+iU, thus R c * supp((^ r +i \ Ar) \ I). A contradiction. D 

By Theorem ll. li the pre-order (P(L) \ I, Qr) is wi-closed so, by Claim RTTOl 
there is A E P(L) \ 1 such that 

Vuew A Qr B n c A n . (16) 

By Lemmal4~3lb) and (d) there is T G [ujf such that 

Vmew T C* S%. (17) 

By ( fTBl we have A\ _B n G Z, by Lemma R3[ e) there is m* G W such that £™\* B = 
and, by Lemma Elg) we have Sf = S^ Bn U 5^ = S^rk C Sgf C 
supp(5 n ) c 5 n C S. By G2J we have T C* S"f and, hence, T C* S. By £T7]> 
and (fTTT) we have T lh ^4 G tt. By ([TBI) , for each n G cj we have A Cj A n and, 
hence, Tlh ^4 Cj / n . 

Taking an ([uj] u , C*)-generic filter G we prove that the pre-order (ttq, Cj } is 
atomless. If A G tt g , then, by (Qj}, there is S G G such that S C* 5™, for each 
m G w. By Lemma l4~3lb) we have ^DS 1 ^... and, clearly, f] meu] S*™ = 0. 
W.Lo.g. suppose that S C S% Then 5 = U m& Sn(5^\ S^ +1 ) and, for 
n G Sn(S%\S™ +1 ) there is </> n : u Sm M- AnL n . Let ^[w 5 ™] = B n i)C n , where 
S„, C n <* w 5 ™ and let B = \J meS B n and C = \J mfS C„. Then S% = S n S% 
and, hence, 5 C* S 1 ^, for all m G u, which implies B G ttq and, similarly, 
C G tt g . Since B.Cciwe have B, C Cx G A and £ n C = implies that i? 
and C are Cj -incompatible. 

The proof of (b) is similar to the proof of (a). Note that (P(L) \ Iq, <Zz g ) is 
wi-closed (atomless) iff {P{L)/Zg) + is ^i-closed (atomless). □ 

5 Forcing with (P(a), C) 

If P, Q and R are pre-orders, then, clearly, PxQ^QxPand(PxQ) xR^ 
Px(Qxl) that is, concerning the forcing equivalence of pre-orders, direct product 
is a commutative and associative operation. The following lemma generalizes the 
associativity law. 

Lemma 5.1 Let P and Q be pre-orders and (tt, < n , 1^) a P-name for a pre-order. 
Then there is a P-name for a pre-order (iri, < 7ri , l 7ri } such that 

(a) (P * 7r) x Q = P * 7ri; 

(b) If P is ^-distributive, lp Ihp 'V is wi -closed" and Q is oj\ -closed, then 
lp Ihp u 7Ti is u\ -closed"; 
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(c) If lp Ihp "7r is separative" and Q is separative, then lp Ihp 'Vi is separa- 
tive"; 

(d) If lp Ihp "7r is atomless" or Q is atomless, then lp Ihp "7Ti is atomless". 

Proof. It is easy to show that the triple (ni, <- K1: l^) works, where 

^l = {{( T ,Q)~,P) : JJ G P A t G doni7r A q G Q Ap Ihp r G ir}, 

<7n= {(((7"o,9o),(n,gi))",p) :plhpT ,Ti G 7T A r < w T\ A q <q q x }, 

Fact 5.2 Let B be a non-trivial Boolean algebra, W C P(w) a non-principal ultra- 
filter and M w jU the corresponding ultrapower. Then 

(a) The poset (B w /U) + is ^i-closed and separative (folklore); 

(b) If the algebra B is atomless, then (J8> w /U) + is an atomless poset (folklore); 

(c) (See 0) The poset (rp(B)) + is forcing equivalent to the two-step iteration 
(P(w)/Fm)+*(B w /ri)+. 

Theorem 5.3 For each countable ordinal a > lo + lo the partial order (P(a), C) 
is forcing equivalent to a two-step iteration of the form (P(lo)/ Fin) + * n, where 
[u>] lh "it is an wi-closed, separative atomless forcing". 

Proof. Using the notation of Theorem ED for a = Lo^ n+Tn s n + . . .+ u 10+r ° s + k 
we have sq(P(a), C) <* ^((rp^C" 7 *)/^))*)*- 

If Vi = 0, for all i < n, then a = oo ln s n + . . . + w 7o so + k, where j n G 
Limor 7n = 1, andsq(P(a),c) =* T\to(( P (^)/l^) + ) s >. So, if ln > lo, 
then, by the associativity of direct products, sq(P(a),c) = {P{uT ln )/X ul i n ) + * 
Q, where Q is an to\ -closed, separative and atomless poset (see Theorem II. H and 
Facts 12.51 and I2.7f a)). Thus, by Theorem 14. 1 1 the poset sq(P(a),C) is forcing 
equivalent to the product M = ((P(w)/Fm) + * n) x Q, where [uj] lh 'V is an 
wi -closed, separative atomless forcing" and, by Lemma IBTTl M. forcing equivalent 
to an iteration (P(u;)/Fm) + * tt\, where [w] lh 'Vi is an wi-closed, separative 
atomless forcing". If 7 n = 1, then a = lo • s n and, by the assumption, s n > 2. 
Thussq(P(a),c) = (P(w)/Fin)+ x ((P(w)/Fin) + ) s "- 1 = (P(w)/Fin)+ x vr, 
where vr = (((P(w)/Fin)+) s "- 1 )-. 

If rj > 0, for some Iq < n, then, by the associativity and commutativity 
of direct products, sq(P(a), c) = (ip(ip ri o- 1 (P(oo ryi o)/T u p io )))+ x Q, where Q 
is an o;i -closed, separative and atomless poset (see Theorem ll.il Lemma [3721 and 
FactHrita)). If B = rp ri o- 1 (P(w^o)/X a; 7i ), then , by FactE2tc), sq(P(a),c) 
is forcing equivalent to the product ((P(w)/Fm) + * it) x Q, where [lo] lh 7r = 
(B^/Ti^, and, by FactE^a) and (b) applied in extensions by (P(w)/Fin)+, 
[lo] lh "7r is an wi-closed, separative atomless forcing". By Lemma IBTTl sq(P(a), C 
) is forcing equivalent to an iteration (P(w)/Fin) + * m, where [oj] lh 'Vi is an 
wi-closed, separative atomless forcing". □ 

Theorem 5.4 If Pj = wi, then for each countable ordinal a > lo the partial order 
(P(a), c) is forcing equivalent to (F(u)/Fin) + . 
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Proof. If a < uj + uj, then, by Theorem ED sq(P(a), C) = (P(oj)/ Fin) + . 

Otherwise, by Theorem 15.31 (P(a), C) is forcing equivalent to a two-step it- 
eration (P(w)/Fin) + * 7T, where [u>] lh 'V is an o;i-closed, separative atomless 
forcing". Now, V \= f) = uj\ implies that CH holds in each generic extension 
V(P( w )/Fm)+ [ G ] and » b y Fact|22Ib) applied in V^ P ^ )/Fin) + [G], the pre-order vr G 
is forcing equivalent to ((P (uj) / Fin) + ) V ^ G ' . But, since forcing by (P(w)/Fin) + 
does not produce reals, ((P(u)/Fin) + ) V 'I G 1 = ((P(w)/Fin)+) y and, hence, 
(P(a), C) is forcing equivalent to (P(w)/Fin) + x (P(w)/Fin) + . Now, in V we 
have c <Wl = c and the posets (F(w)/Fin)+ and (P(w)/Fin)+ x (P(w)/Fin)+ 
are wi -closed of size c. In addition, t) = uj\ implies that they collapse c to uj± and, 
by Fact |2.7| c) they are forcing equivalent (to Coll(u;i, c)). □ 

Example 5.5 If h n denotes the distributivity number of the poset ((P(w)/ Fin) + ) n , 
then, clearly, rj > F)2 > f)3 > . . . > u>i and, by Corollary l3T8l h(sq(P(wn), c}) = 
h n . By a result of Shelah and Spinas fTT| . for each n G N there is a model of ZFC 
in which h«+i < hn and, hence, the posets (P(wn), c) and (¥(uj(n + 1)), c) are 
not forcing equivalent. 

6 Forcing with quotients over ordinal ideals 

The ideals X w s = {I C uj s : ui s /> /}, where < 6 < uj\, are called ordinal or 
indecomposable ideals. If 5 = 7 + r, where 7 G LimU{l} and r G cj, then, by 
Facts 12. 5 1 12. 61 and Theorem 13. II we have 

sq(P(a/), C) = (P(^ +r )/l^ +r ) + - (rp r (P(^)/X^))+. (18) 

Let h^ = h((P(w' 5 )/X^)+) and t^ = t((P(oj s )/X u s)+). Then we have 

Theorem 6.1 For each 7 G Lim U{1} we have 

(a) f) > h W 7 > h w7 +i > • ■ • > t)u,i+r > ■ ■ ■ > ui\ and, hence, there is tq G uj 
such that h w7 +r = h w7 +r , for each r > ro; 

(b) t > iw~i > t w7 +i > . . . > t W 7+r > . . . > wi and, hence, there is ro G w 
such that t w7 +r = i W 7+r , for each r >r$. 

Proof, (a) By Theorem ll.il for each 5 < uj\ the poset sq(P(u/), c) is o;i-closed 
and, by TheoremO (P(u)/Fin)+ ^ c sq(F(uj s ), c). Thus uj x < t w s < \j u s < 
h. It is known (see (HI) that h((rp(B))+) < h(B+), for each Boolean algebra 
B satisfying h(B+) > uj u so, by d), h^+r+i = h((rp r+1 (P(^)/Z W 7))+) = 
h((rp(r P r (P(^)/Z W 7)))+) < h((r P r (P(^)/Z a; 7)) + ) = h((P(u,^)/Z W 7+0 + ) 

(b) First we prove that Lj 7 < t, for 7 G Lim. By Proposition 14.61 (P(w 7 ) \ 
2^7, C) ^ (P{L)\1, c) which implies (P(w7)/2^ r )+ = (P(L)/X)+. Thus, by 
ClaimEU t W 7 = t((P(c^)/2^)+) = t((P(L)/X)+) = t(P(L) \ I, Cj) < t. 
The rest of the proof is similar to the proof of (a). We use the fact (see [8]) that 
t((rp(B))+) < t(B+), for each Boolean algebra B satisfying t(B+) > uj x . □ 
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Example 6.2 By Corollary 13.51 a) we have l w 2 = Fin x Fin and, hence, h w 2 = 
t)((P(tu x uj)/(Fm x Fin)) + ). In Q Hernandez-Hernandez proved that in the 
Mathias model h((P(w x cj)/(Fin x Fin)) + ) = ooi, while h = c = c<j2- So, by 
Theorem loTTl in this model we have <jJi = c = f) = h w i > h w 2 = f) w 3 = . . . = uj\. 
By a result of Szymahski and Zhou [12] the poset (P(uj x w)/(Fin x Fin)) + 
is not W2-closed. Thus, by Theorem loTTT b). t w 2 = i^3 = . . . = uj\ holds in ZFC. 
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